Entanglement is not a lower bound for geometric discord 
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We show that partial transposition of any 2®n state can have at most (n - 1) number of negative eigenvalues. 
This extends a decade old result of 2 2 case by Sanpera et al. [Phys. Rev. A 58, 826 ( 1 998)] . We then apply this 
result to critically assess an important conjecture recently made in [Phys. Rev. A 84, 052110 (2011)], namely, 
the (normalized) geometric discord should always be lower bounded by squared negativity. This conjecture has 
strengthened the common belief that measures of generic quantum correlations should be more than those of 
entanglement. Our analysis shows that unfortunately this is not the case and we give several counterexamples 
to this conjecture. All the examples considered here are in finite dimensions. Surprisingly, there are counterex- 
amples ml® n for any n > 2. Coincidentally, it appears that the 4 4 Werner state, when seen as a 2 (g) 8 
dimensional state, also violates the conjecture. This result contributes significantly to the negative side of the 
current ongoing debates on the defining notion of geometric discord as a good measure of generic correlations. 
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I. INTRODUCTION 

Entanglement has been a well known signature of non- 
classicality and considered to be synonymous with quantum 
correlations. However, investigations in the recent past have 
revealed that there is more to quantum correlations than just 
entanglement. Towards this end, quantum discord was pro- 
posed [1] to quantify the quantumness of a quantum state, 
finding its usefulness as a resource for efficient simulation of 
some classically intractable computational tasks [2]. A valiant 
of this, namely the geometric discord (GD), introduced in [3], 
has attracted a lot of attention, mainly due to its calculational 
simplicity. Besides, it has been revealed very recently that 
GD has several interesting operational interpretations such as 
its optimality as a resource for remote state preparation [4-6], 
in quantum random access code protocol [7] and in terms of 
capability of modifying a global state minimally by non-trivial 
local unitary dynamics [8]. However, despite such novel fea- 
tures, the defining notion of GD as a good measure of quan- 
tumness has itself been questioned recently [9]. 

The correlations captured by quantum discord are more 
generic in the sense that they can exist even in the absence 
of entanglement and in fact have been shown to be non-zero 
for almost all bipartite states [10]. Intuitively this indicates 
that its measure (quantifier) can never be less than any entan- 
glement measure. Indeed it has been shown to hold for a wide 
class of measures including relative entropy of quantumness, 
the quantum deficit, and the negativity of quantumness [11]. 
This view was all the more strengthened by a recent conjec- 
ture made in [12], where the authors have suggested that (nor- 
malized) geometric discord is always lower bounded by the 
squared Negativity i.e., 

D>N^ (1) 

They have rigorously proved the conjecture for arbitrary two- 
qubit states, all pure states, Werner and isotropic states; be- 



sides giving numerical evidences for its validity for all 2 ® 3 
states. If the conjecture were true, then it would have been 
perhaps the most interesting operational interpretation via the 
widely used measure of mixed state entanglement, i.e., neg- 
ativity, which itself has several direct physical interpretations 
[13]. This promising feature has recently been claimed to be 
analytically true in [14]. In this Rapid Communication we 
show that unfortunately this is not the case. 

In proving the conjecture for two-qubit states, the result by 
Sanpera et aZ.[15] that the partial transposition (PT) of any 
two-qubit state can have at most one negative eigenvalue, has 
played a vital role. It is quite surprising that this decade old 
interesting result has not been extended to 2 ® « states [16]. 
In this work, we extend this result by showing that PT of any 
2®n state can have at most (« - 1) number of negative eigen- 
values. While this result is important in its own right, we shall 
apply it in a systematic way to negate the conjecture and show 
that there are counterexamples in 2 18> n systems for any n > 2. 
We would like to mention that in a sequel [5], the conjecture 
has been shown to be invalid for infinite (hybrid) dimensional 
systems. However, the present discussion pertains to finite di- 
mensions, for which the conjecture was originally proposed. 
It is worth pointing out that neither [5] nor [9] gives any con- 
crete indication about the purview of the present work, par- 
ticularly for systems having smaller dimension. For example, 
it is impossible to deduce that the conjecture will hold for all 
2 i8> 2 states, but not for all 2 igi 3 states. We would also like 
to emphasize that finding a counterexample in 2 ® 3 is very 
difficult. In a generic search scheme (which will be described 
later in details) we found at most one counterexample among 
10^ randomly generated states. Nonetheless, we shall give an 
explicit example. 

We use the same definition of GD and negativity as in [12], 
for easy comparison. For an m ® n (m < n) state p, the GD is 
defined by 

Dip) = min Hp -xf = min ||p - U^(p)f (2) 

m - 1 A^eHo m - 1 n'» 
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where Qo is the set of zero-discord states (i.e., classical- 
quantum states, given by Yj Pk\4'k){^k\ ® Pk), ll^lP - Tr(A"'"A) 



2 



is the Frobenius or Hilbert- Schmidt norm and the last equal- 
ity is due to [17], the minimization being over all possible 
von Neumann measurements 11'^ = (11^) on p'^ and Yl^ip) :- 
Tiki^i gi /*)p(n^ ® /*). Let p have the following Bloch form 



III. NOT ALL 2 3 STATES SATISFY D>N^ 

We will now apply the result of the previous section to 
prove the following 
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) y'^ + ^ J. (g) /[ j (3) Theorem 2 There are 2 ® 3 states violating D > 



where A - (Ai, A2, . . . , Aj2_iy and At are the generators of 
S U(d) for dimension d - m or n. Then a tight lower bound 
on GD is given by [18] 
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where a\.{G) are the eigenvalues of G :- xx' + ^TT' sorted 
in non-increasing order. For all 2 181 n states, equality holds in 
Eq. (4) thereby providing an exact (analytic) formula for GD 
which shall be used later in our analysis. 
The Negativity of p is given by [13] 



N(p) = 



- 1 



m — I 



(5) 



where p^* denotes partial transposition of p w. r. t. the system 
A and ||X||i denotes the trace norm given by - Tt\X\ - 
2 The negativity, as well as its square, are both con- 

vex and monotone under local operations and classical com- 
munications (LOCC) and hence are legitimate entanglement 
measure. 



II. PARTIAL TRANSPOSITION OF ANY 20 n STATE HAS 
AT MOST (n - 1) NUMBER OF NEGATIVE EIGENVALUES 

We begin with the following 

Theorem 1 Partial transposition of any 2 ® n state can not 
have more than (« - 1) number of negative eigenvalues. 

Proof: This proof is an extension of the 2 ® 2 case of Ref. 
[15]. To proceed with, we want to show (analogous to The- 
orem 2 therein) that any hyperplane generated by n orthog- 
onal vectors must contain at least one product vector. Since 
such a hyperplane is essentially a subspace of dimension n, 
the existence follows from lemma 10 of Ref [19]. Now, if 
possible, let the partially transposed state p^' has n (in case 
of more than n, there will be infinite number of product vec- 
tors whereas we need the existence of just one product vec- 
tor to run this proof) number of negative eigenvalues Aj with 
corresponding eigenvectors Then expanding the product 
vector as \e,f) = 2"=i c,|iA/>, we get 



<e,/|p^"k,/>-^^,h|2<0 



But this would imply {e* , f\p\e* , f) < which is impossible 
as p has to be positive semi-definite. g 

Note that by Schmidt decomposition any 2® n pure state 
can be viewed as a pure state in 2 ® 2 and hence its partial 
transposition can have at most one negative eigenvalue. 



The optimization in our case is quite involved, but nonethe- 
less, we will follow the method adopted for 2 ® 2 case in [12] 
(of course, with some modifications) to achieve our goal. 

Proof: As noted in [12], the optimal classical-quantum state 
X satisfies Tr[^^] - Tr[p;k'] and hence 

= 2\\p-xt = 2Tr[p2 -/] = 2Tr[(p^-^)2 - x"] (6) 

where in the last equality we have used the invariance of 
Hilbert-Schmidt norm under partial transposition. Let 



Ai > A2> A-i > A4 >Q > A^ > Ae (7a) 

and >^2 > ...^6 >0 (7b) 

be the eigenvalues of p^-' and x respectively. Then the 
Hoffman-Wielandt theorem [20] gives 



\\p''-xf>Yi^i-^if 



(8) 



and hence from (6) and (8) we have [21], 
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1=1 (=1 



(9) 



Besides Eq. (9), we have the following constraints for a given 
(fixed) negativity N, 
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(10a) 
(10b) 

(10c) 



We would now like to explore the following function 

^ ' r2 fn \/'2 



/(i,^):=y(^?-^f)- — = — — (11) 



If this function when subjected to the constraints (9) and (10) 
is always non-negative, it would indicate support in favour of 
the conjecture, otherwise it may indicate the existence of a 
counter example. 

Substituting the value of J] from (9) into (1 1), we have 



(12) 
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It can be easily seen (e.g., using Lagrange's multiplier 
method) that the minimum of g(xi, X2, ■ ■ ■ , x„,yi,y2, ■ ■ ■ ,yn) 
- Z/Li(-^^ ~ Xjyi) subject to the constraint x,- > Q,yi > 
0, Xj - a and J/ = b occurs at x, - a/n,yi = b/n. So, 
incorporating in (12), the constraints (10b) and (10c) followed 
by (10a), we get 
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Thus / is not always non negative. It shows that the conjec- 
ture may be violated whenever TV > 2/5. We note that it does 
not guarantee the existence of such states, because, the con- 
straints used were just a subset of necessary conditions. This 
is due the fact that;^' is not guaranteed to be optimal classical- 
quantum state just by these eigenvalue restrictions. Indeed 
(that is why) there are several states (the maximally entangled 
pure state being the easiest example) with more negativity, but 
satisfying the conjecture. Moreover, in most of the cases, the 
inequalities are strict and hence nothing can be said conclu- 
sively. But the most important consequence of this analysis is 
that it gives a hint about the existence of some counterexam- 
ples. Since it is very difficult to construct a consistent (p,x) 
pair just from an inequality involving their eigenvalues, we 
are necessarily resorting to numerical techniques. We use the 
QI package [22] for this purpose and we found that indeed 
there are 2 ® 3 states violating the conjecture. The code used 
is given in the supplementary material. We must emphasize 
that finding the counterexample in 2 i8> 3 is very difficult. In a 
typical search, we found at most one counterexample among 
10^ states (due to limitations on computational power of our 
desktop PC, we did not try with more states) and we needed 
to run this code three to four times. In Fig-1 we show such a 
successful simulation. For convenience, we have included in 
the supplementary material an explicit example of a 2® 3 state 
violating the conjecture. 



IV. COUNTEREXAMPLES IN 2 c 

ANY n>2 



n DIMENSION FOR 



It is very easy to see that the arguments from previous sec- 
tion also apply to 2 ® n states with « > 3. It also indicates that 
the violation {D-N^) increases with n. Indeed, the number of 
states violating this conjecture increases very rapidly with n. 
In Fig. -2 we show a typical simulation of the quantity D - 
for 10^ number of randomly generated states in 2 ® 4. Us- 
ing the same method we have seen that in a typical simulation 
of 10 randomly generated 2 ® 15 states, all states violate this 
inequality. 
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FIG. 1. (Color online) A successful simulation of the quantity D - 
(dimensionless) for 10'' randomly generated 2 (8> 3 states using 
the code given in the supplementary material. The red solid line 
represents the line D = N-. Note that in this simulation we found 
only one counterexample to the conjecture. 
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FIG. 2. (Color online) A simulation of the quantity D - (di- 
mensionless) for 10' randomly generated 2 8 4 states. The red solid 
line represents the line D = N^. The number of states violating the 
conjecture increases very fast with n. 



V. COUNTEREXAMPLE: WERNER STATE IN 2 8 
DIMENSION 



The m®m Werner state is given by 



m-Z - 1 r 1 n 

— 1+— ^ F, ze[-l,l] 



— m - m 

where f = 2 \k}{l\ ® \l}{k\. It is well known [17] that 

^)(P.) = (^^' 



(13) 



(14) 



It has been shown in [12] that all such states satisfy the con- 
jecture (1). 

For our purpose, we will assume m = 4. Recently we have 
shown in [23] that if we consider the matrix representation of 
Ph. (in computational bases) as the density matrix of a 2 ® 8 
system, the value of D remains the same. Note that for the 
calculation of GD, the only relevant quantities are given by 
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FIG. 3. (Color online) Geometric Discord {D, shown by solid blue 
line) and Squared Negativity {N^, shown by dashed red line) for the 
208 dimensional Werner states. We note that for all z 6 [-1,-8/13), 
the state violates the conjecture. All quantities plotted are dimension- 
less. 

X = and TT' = 16(1 - 4z)2//225. Hence £)2«8 = £'4»4 is 
given by Eq. (14) (for completeness, the full derivation has 
also been presented in the supplementary material). 

Let us now evaluate negativity for the 2® 8 case. With some 
algebra, the negativity is calculated as 

f^(-2-7z), ifze[-l,-2) 
yV2«8 = |0, ifze[-f,|] (15) 

ii^(-2 + 3z), ifze(|,l] 

Thus 

holds for all z e [-1,-8/13). In all other cases, Eq. (1) is 
satisfied. The GD and Squared Negativity for this 2 (gi 8 case 
is shown in Fig-3. 



We note that though the isotropic state also satisfies £)2»8 = 
£)4gi4 [23], it does not violate Eq. (1). 



VI. DISCUSSION AND CONCLUSION 

In this work we have negated a recently made conjecture 
about the interplay between geometric discord and negativity. 
In the process, we have used the fact that partial transposition 
of any 2 ® n state can not have more than (n - 1) number 
of negative eigenvalues; an extension of the well known two- 
qubits result. Two possible issues are yet to be studied: i) 
To our knowledge, an upper bound on the number of negative 
eigenvalues of partial transposition of generic m® n state is 
not known, ii) We have given just an upper bound for 2® n 
state. Our numerical exploration suggests that with increasing 
n, the number of states satisfying this bound decreases very 
fast. We have seen that this bound is saturated for n < 4. The 
situation for higher dimensional systems is not clear. 

Presently, we have restricted our attention to the 2®n case 
as the analytic formula for GD is known only for such states. 
Though the main purpose of this work has been solved with 
2®n states, we do not know about m ® m systems (with finite 
m) but hopefully there will be some counterexamples. Also 
it does not look too difficult to find such examples using the 
generic bound developed in [18]. Thus, we have shown that 
beyond the very special case of two-qubits, there is no such 
linear interrelation between geometric discord and squared 
negativity. Probably the same holds for other measures of 
correlations as well. As has been pointed out in [9], the geo- 
metric discord, as a measure of quantum correlations, should 
be used with care. Finally, though our result tends to support 
the objection raised against the defining notion of geometric 
discord, we do believe the measure itself is indeed useful, due 
to its several novel operational interpretations in terms of op- 
timal resource in various physical tasks. 
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